package HanJiaHomeWork;

import LinkedList.ListNode;

import java.util.Stack;

/**  从尾到头打印链表
 * 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
 * 示例 1：
 * 输入：head = [1,3,2]
 * 输出：[2,3,1]
 */
public class day9_1 {
        public int[] reversePrint(ListNode head) {
            Stack<ListNode> stack = new Stack<>();
            ListNode cur = head;
            while(cur != null){
                stack.push(cur);
                cur = cur.next;
            }
            int len = stack.size();
            int []array = new int[len];
            for(int i = 0;i < len;i++){
                array[i] = stack.pop().val;
            }
            return array;
        }

    public static void main(String[] args) {

    }
}
